Lozenge tiling constrained codes
نویسندگان
چکیده
منابع مشابه
Mixing times of Lozenge Tiling and Card Shuffling Markov Chains
We show how to combine Fourier analysis with coupling arguments to bound the mixing times of a variety of Markov chains. The mixing time is the number of steps a Markov chain takes to approach its equilibrium distribution. One application is to a class of Markov chains introduced by Luby, Randall, and Sinclair to generate random tilings of regions by lozenges. For an l×l region we bound the mix...
متن کاملNested input-constrained codes
constrained systems, deterministic encoders, finite-state encoders, input-constrained channels, nested encoders An input-constrained channel, or simply a constraint, is a set of S of words that is generated by a finite labeled directed graph. In the context of coding, the study of constraints mainly aims at designing encoders that map unconstrained input words into words of S in a lossless mann...
متن کاملWeakly constrained codes
We report on the performance of a new class of constrained codes, called weakly constrained codes. Weakly constrained codes do not strictly guarantee the imposed channel constraints but rather generate codewords that violate with given (small) probability the prescribed constraint. Weakly constrained codes are speci cally of interest when it is desirable that the code rate R = p=q is very high ...
متن کاملTrellis-constrained Codes
We introduce a class of iteratively decodable trellis-constrained codes as a generalization of turbocodes, low-density parity-check codes, serially-concatenated con-volutional codes, and product codes. In a trellis-constrained code, multiple trellises interact to deene the allowed set of codewords. As a result of these interactions, the minimum-complexity single trellis for the code can have a ...
متن کاملConstrained Three-Dimensional Codes
A n upper bound on t h e capacity of constrained three-dimensional codes is presented. T h e bound for two-dimensional codes of Calkin a n d Wilf was extended to three dimensions by Nagy a n d Zeger. Both bounds apply to first order symmetr ic constraints. T h e bound in three dimensions is generalized in a weaker form to higher order a n d non-symmetric constraints.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Facta universitatis - series: Electronics and Energetics
سال: 2014
ISSN: 0353-3670,2217-5997
DOI: 10.2298/fuee1404521v